On generalized surrogate duality in mixed-integer nonlinear programming
نویسندگان
چکیده
Abstract The most important ingredient for solving mixed-integer nonlinear programs (MINLPs) to global $$\epsilon $$ ϵ -optimality with spatial branch and bound is a tight, computationally tractable relaxation. Due both theoretical practical considerations, relaxations of MINLPs are usually required be convex. Nonetheless, current optimization solvers can often successfully handle moderate presence nonconvexities, which opens the door use potentially tighter nonconvex relaxations. In this work, we exploit fact make relaxation obtained via aggregation constraints: surrogate These were actively studied linear integer in 70s 80s, but they have been scarcely considered since. We revisit these an MINLP setting show computational benefits challenges have. Additionally, study generalization such that allows multiple aggregations simultaneously present first algorithm capable computing best set aggregations. propose multitude enhancements improving its performance evaluate algorithm’s ability generate strong dual bounds through extensive experiments.
منابع مشابه
Second order symmetric duality for nonlinear multiobjective mixed integer programming
9 Abstract 10 We formulate two pairs of second order symmetric duality for nonlinear multiobjective mixed integer programs for 11 arbitrary cones. By using the concept of efficiency and second order invexity, we establish the weak, strong, converse 12 and self-duality theorems for our dual models. Several known results are obtained as special cases. 17 Following the earlier works of Dorn [5], D...
متن کاملMixed-Integer Nonlinear Programming
Recently, the area of Mixed Integer Nonlinear Programming (MINLP) has experienced tremendous growth and a flourish of research activity. In this article we will give a brief overview of past developments in the MINLP arena and discuss some of the future work that can foster the development of MINLP in general and, in particular, robust solver technology for the practical solution of problems.
متن کاملOverview on Mixed Integer Nonlinear Programming Problems
Many optimization problems involve integer and continuous variables that can be modeled as mixed integer nonlinear programming (MINLP) problems. This has led to a wide range of applications, in particular in some engineering areas. Here, we provide a brief overview on MINLP, and present a simple idea for a future nonconvex MINLP solution technique.
متن کاملMixed Integer Nonlinear Programming Applications
In this contribution we apply different approaches to solve four rather different MINLP problems: special extensions to time-indexed formulations of production planning problems, a production planning problem in BASF’s petrochemical division, a site analysis of one of BASF’s bigger sites, and a process design problem. The first problem is related to a useful nonlinear extension of production pl...
متن کاملpath planning of manipulator robots using mixed integer nonlinear programming
in this paper a new method is proposed for path planning of planar manipulators amid obstacles through mathematical programming in a way that the robot’s links avoid collision with obstacles throughout their motion from an initial to a goal configuration. after inputting the workspace geometry, the shortest feasible path for the robot’s end-effector is planned toward its goal position using gen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2021
ISSN: ['0025-5610', '1436-4646']
DOI: https://doi.org/10.1007/s10107-021-01691-6